New values in Domineering
نویسندگان
چکیده
منابع مشابه
New Temperatures in Domineering
Games of No Chance [8] presents a table of known Domineering temperatures, including approximately 40 with denominator less than or equal to 512, and poses the challenge of finding new temperatures. We present 219 Domineering positions with distinct temperatures not shown in GONC – including 26 with temperature greater than 3/2 – obtained through exhaustive computational search of several Domin...
متن کاملPerfectly Solving Domineering Boards
In this paper we describe the perfect solving of rectangular empty Domineering boards. Perfect solving is defined as solving without any search. This is done solely based on the number of various move types in the initial position. For this purpose we first characterize several such move types. Next we define 12 knowledge rules, of increasing complexity. Of these rules, 6 can be used to show th...
متن کاملStandard Domineering
Cincotti and Iida invented the game of of Synchronized Domineering, and analyzed a few special cases. We developed a more general technique of analysis, and obtained results for many more special cases. This article lists application of our analysis to obtain results for standard two player Domineering Introduction In Synchronized Domineering, exist four possible outcomes:
متن کاملNew results for Domineering from combinatorial game theory endgame databases
We have constructed endgame databases for all single-component positions up to 15 squares for Domineering. These databases have been filled with exact Combinatorial Game Theory (CGT) values in canonical form. We give an overview of several interesting types and frequencies of CGT values occurring in the databases. The most important findings are as follows. First, as an extension of Conway’s [8...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1996
ISSN: 0304-3975
DOI: 10.1016/0304-3975(95)00150-6